Some fresh advice from Ed Hurst: Moving from Windows Some good tips there. I concur with his recommendation on Debian unless you want to be a little bit closer to the bare iron. In that case, the obvious choice is Slackware.